LIMIT THEORY FOR THE SAMPLE AUTOCOVARIANCE FOR HEAVY 
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Abstract. This study aims to develop the limit theorems on the sample autocovariances and 
D ' sample autocorrelations for certain stationary infinitely divisible processes. We consider the case 

where the infinitely divisible process has heavy tail marginals and is generated by a conservative 
flow. Interestingly, the growth rate of the sample autocovariances is determined by not only heavy 
tailedness o f the marginals but a lso memory length of the process. Although this feature was first 
observed bv lResnick et all (|2000h for some very specific processes, we will propose a more general 
framework from the viewpoint of infinite ergodic theory. Consequently, the asymptotics of the 



Qh , sample autocovariances can be more comprehensively discussed. 

<S . 

1. Introduction 

. For a discrete stationary process (X n , n > 0), the sample autocovariance function and the sample 

00 ■ 

■ autocorrelation function are vital statistics in the analysis of dependenc e struc ture of the process. 



X 



According to Wold decomposition (see p. 187 in iBrockwell and David (|l99ll )). every stationary 



process with zero mean and finite variance can be represented by the sum of an infinite-order 
. moving average and a perfectly predictable process. This fact justifies, to some extent, that every 
stationary process of finite second moment can be approximated by a moving average process (or 
equivalently, an ARMA(p, q) process of finite order). Thus, in a classical L 2 -context, linear models 
are sufficient for data analysis; indeed, the sample autocorrelation function has traditionally been an 



i mpor tant model-fitting and diagnostic tools (see, for example, Chapter 7 of 



Brockwell and Davis 



(119911 1) . 

If stationary processes lack finite variance, they cannot generally be approximated by linear pro- 
cesses. Thus, it is natural to question whether classical methods based on sample autocorrelations 
are still plausible. For instance, a major feature of heavy tail models is that the sample autocorre- 
lation converges to a random limit. The presence of random limits means that traditional model- 
fitting and diagnostic tools such as the Akaike Information Criterion or Yule- Walker estimators may 
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yield e rron eous results. For mor e details, see lDavis and Resnicld (|l996l ). lResnick and Van Den Berg 



(j2QO0| ) and lEesnick et al.1 fll999|) 

To determine the limit behavior of the sample autocovariances of infinite variance stationary 
processes, it is also important to see how rapidly the sample autocovariances grow. Many studies 
have revealed that if the tail of a marginal distribution is regularly varying with index —a for 
some < a < 2, then a proper normalizing sequence (c n ) for the sample autocovariances may 
be written > a L(n), where L(n) is a slowly varying function. Among the processes 

that possess such type of norm alizing sequence are the lin ear process whose nois e distribution has a 
balan ce d regularly varying tail ( Davis and Resnick ( 19861 )). the bilinear process (Davis and Resnick 
( 1996 ). Resnick and Van Den Berg ( 200ol)). certain ARCH processes ( Davis and Mikosch (1998)) 



a nd q-stable moving a verage processes (jResnick et al.l (jl999l )). 



Resnick et al 



(2000) reported an interesting phenomenon with respect to the growing rate of the 
sample autocovariance. They considered a process of the form 

X n = [ foT n (x)dM(x), 

where M is a symmetric a-stable random measure defined on (Z N ,,B(Z N )), and T(xq,x\, . . .) = 
(x\,X2, • • • ) is the left shift map defined on Z N . Furthermore, M is assumed to have a control 
measure of the form ^l(A) = ^2i e ^^iPi(A), where Pi(-) is a probability law of an irreducible, null 
recurrent Markov chain with state space Z, and {tti) is its unique (up to multiplicative factors) 
a- finite and invariant measure. By introducing an extra parameter < f3 < 1, they proved that a 
proper normalizing sequence in this situation is c n = n^ 1_ ^^ 1_a / 2 ^L(n). The parameter f3 accounts 



An obvious drawback of the process studied by 



„, ~„ — - . „ — 

Samorodnits 




• ( 


2005) 


Resnick et al. 


( 


2000 


) is 



(|2000i ) is the highly specific form of 



the process and its control measure. In this paper, we propose a more general framework inspired 
by the infinite ergodic theory, in which the asymptotics of the sample autocovariances can be more 
comprehensively assessed. In terms of the growth rate of t he sample aut o covar iance and its weak 



limit, we will demonstrate that results similar to those of iResnick et al 
the generalized framework. 



(2000) are obtainable in 



2. The setup 
We consider an infinitely divisible process 
(2.1) 



X n = [ foT n (x)dM(x), 71 = 1,2,..., 
Je 



SAMPLE AUTOCOVARIANCE FOR INFINITELY DIVISIBLE PROCESSES 



where M is an independently scattered infinitely divisible random measure on a measurable space 
(E, 8) and / : E — > M is a deterministic function, and T : E — > E is a measurable map. We often 
denote f n (x) = / ° T n {x). The random measure M is assumed to be homogeneous symmetric and 
have a local Levy measure p and a cr-finite infinite control measure p. We assume, throughout 
the paper, that a Gaussian component is identically zero. By these assumptions on the random 
measure M, we may write, for every A G £ of finite /i-measure, 



fie^-expf-^) / (1 



u G 



cos(tix)) 

A measurable function / is assumed to have a support of finite ^-measure. Moreover, we assume 
that 

(2.2) f£L 2 (p) with p(f 2 )= [ f(x) 2 p(dx)>0. 

Je 

One of the central assumption in our work is related to the heavy tailedness of the process X = 
(Xi,X%, . . .). We assume that p has a regularly varying tail with index — a, < a < 2, 

(2.3) p(-,oo) G RV- a at infinity. 

From now, we express p by ,0a,, emphasizing its dependence on the tail parameter a. 

Assuming that T : E —¥ E preserves the control measure p, the process X = (Xi, X%, . . . ) turns 
out to be a well-defined stationary infinitely divisible process with the Levy measure of each X n 
given by 

(Pa x p){{x, s) : xf n (s) G •} . 
See iRajput and Rosihskil (|1989l ) for further information on spectral representations of infinitely 
divisible processes. The assumptions on the local Levy measure p a and / G L 2 (p) imply that 



(p a x p){(x,s) : xf n (s) > A} ~ f\f (s)\ a p(ds)^ p a (\, oo) as A 



oo . 



We can see from 



Rosihski and Samorodnitskyi (|l993l ) that the tail of X n is asymptotically the same 
as the tail of the Levy measure. That is, 

P(X n > A) - (^|/( S )| Q /x( a ! S ))p Q (A,oo) asA^oo. 

Due to a regularly varying tail of p a , this implies that the process X = (X\, X2, • • • ) belongs to the 
domain of attraction of a SaS law. 

The other crucial assumption in this paper is that the process X is generated by a conservative 
flow. This assumption is known to be related to long memory in the process X; the length of 
memory observed in X is significantly longer than that in the pr ocess generated by a d issip ative 



Rov 



flow ( e.g. a-stable moving average processes). See for example, I Samorodnitskyi (|2004l ) and 
200a). The assumptions on the flow and regular variation of the tail of the local Levy measure 
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entirely characterize the limit theorems on the sample autocovariances. We will see later that the 
length of memory can be parameterized by some ergodic theoretical notion imposed on the flow. 

3. Ergodic Theoretical Notions 

In this section, we will presen t the bas i c noti o ns on ergodic the ory us ed in the sequel. F or further 
studies, the main references are 



Krengel 


(1985 


), 


Aaronson 


(1997 


), and 


Zweimiiller 


(2009) 



Let (E, £ , jti) be a cr-finite, infinite measure space. We will often denote A = B mod fi for 
A, B e £ when fi(AAB) = 0. 

Let T : E — > E be a measurable map. T is called ergodic if any (almost) invariant set A with 
respect to T (i.e., T~ X A = A mod /i) satisfies fJ,(A) = or n(A c ) = 0. 

The map T is said to be conservative if 

oo 

1a ° T n = oo a.e. on A 

n=l 

for any A 6 S, < fi(A) < oo. When the whole sequence (T n ) gets involved, (T n ) is particularly 
called a flow. 



In view of the Hopf decomposition (see iKrengell ()1985l )). any state space E can be partitioned 
into two measurable invariant subsets C and D, such that the map T is conservative on C and 
D = E\C . We usually refer to C and D as a conservative part and a dissipative part, respectively. 
From its definition, C is viewed as a set such that, departing from an arbitrary A C C, one could 
keep coming back to A infinitely often. On the contrary, even if starting from A C D, one may not 
come back to A quite often. 

Next we define a dual operator T : L l (n) — > L 1 ^) by 



where is a signed measure defined by Vf{A) = f A fdfj,, A £ £. It is worth providing the dual 
relation 



(3.1) / Tf-gdfjt= / f-goTdv 

Je Je 

for / € L 1 ^), g € Note that, for any nonnegative measurable function / on E, a similar 

definition gives a nonnegative measurable function Tf, and that (|3.ip holds for any two nonnegative 
measurable functions / and g. 

A conservative ergodic and measure preserving map T is said to be pointwise dual ergodic, if 
there exists a normalizing sequence a n /*~ oo such that 

1 



(3.2) 



^2f k f^fi(f) a.e. for every /a 1 (p) . 



k=l 
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We often require that the above convergence takes place uniformly on a set of finite measure. Let 
A 6 £ with < fJ.(A) < oo. A is said to be a uniform set for a conservative ergodic and measure 
preserving map T, if there exist a normalizing sequence a n /* oo and a nonnegative measurable 
function / 6 L l (n) such that 



1 ™ - 

(3.3) -Vr 4 /^ uniformly, a.e. on A . 



If a measurable function / in (|3.3[) can be replaced by an indicator function 1^, the set A is 
p articularly c alled a Darling-Kac set. Prom the similar argument as the proof of Proposition 3.7.5 



m 



Aaronsonl (|1997l ) , one can see that T is pointwise dual ergodic if and only if T admits a uniform 



set. It is important to note that it is legitimate to use the same sequence (o n ) both in (|3.2p and 

([33]). 

We often need to put a more strict assumption than (|3.3p . Let A € £ with < fJ-(A) < oo. A is 
said to be a uniformly returning set for a conservative ergodic and measure preserving map T, if 
there exist a normalizing sequence b n oo and a nonnegative measurable function / G L (/J,) such 
that 

(3.4) b n f " f -> //(/) uniformly, a.e. on A . 

Clearly any uniformly retur ning set is a uniform set. Furth er information on uniformly returning 
sets is given, for example, in Kessebohmer and Slassi J2007 ). 

Given a uniform set (or a Darling-Kac set or a uniformly returning set) A, a natural question 
is how often the set A will be visited as we evolve along the flow (T n ). Such frequency is usually 
measured by a wandering rate 

n-1 

(3.5) w n = fi(\jT- k Ay 

k=0 

There are some other alternative expressions for (|3.5|) . To get those alternatives, we define the first 
entrance time to A 

fix) = min{n > 1 : T"x £ ^4} . 

(Notice that ip < oo a.e. on E, if T is conservative ergodic and measure preserving.) It is elementary 
to prove that fj,(A n {ip > k}) = n(A c n {ip = k}), k > 1. Therefore, we get 

n— 1 n— 1 

(3.6) w n = n(A) + v(A c n{^ = k}) = Y J v(A n{^> k}) . 

k=l k=0 

This, in turn, implies 

w n ~ /j,(ip < n) as n — > oo . 
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Let T be a conservative ergodic and measure preserving map. Let A be a uniform set determined 
by T. Then there is a precise connection between the return sequence (w n ) and the normalizing 
sequence (a n ) in (|3,3p (and, hence, also in (|3.2p ). if regular variation is assumed. Specifically, if 
either (w n ) G RV\-p or (o n ) G -RVg for some (3 G [0, 1], then 

j n 

(3 - 7) a ^ T(2- m i + ^ n aSn ^°°- 



Proposition 3.8.7 in lAaronsonl (|1997l ) gives one direction of this statement, but the argument is 
easily reversed. 



An alogously, a similar kind of connection between (w n ) and (b n ) in fj3.4f) was shown by 



Kessebohmer and Slassi 



(|2007h . If either (w n ) G fi^i^ or (6 n ) G #Vi_a for some /3 G (0, 1], then 



(3.8) b n ~ T(/3)r(2 - /?K . 

4. Limit Theorem on the Sample Autocovapjances 

This section presents the main limit theorems on the sample autocovariances and the sample 
autocorrelations. Let T be a conservative ergodic and measure preserving map on a cr-finite infinite 
measure space (E,£,p). Furthermore, T is pointwise dual ergodic and, hence, T admits some 
uniform set A G £ with < p-(A) < oo. We suppose that the normalizing sequence (a n ) for 
pointwise dual ergodicity is regularly varying with exponent < j3 < 1. As assumed in Section [21 
M is a symmetric homogeneous infinitely divisible random measure on (E,£) with control measure 
H and local Levy measure p a , which satisfies ()2.3|) . 

We will add an extra assumption on the lower tail of p a : for some po G (0,2), 

(4.1) x po p a (x,oo) ->• asx|0. 

We will assume that / : E — >■ 1R satisfies integrability condition (|2.2p and that / is supported by 
the uniform set A. 

As we will see in Section [5J a certain operator T (e.g., Markov shift operator; see Chapter 4 in 



Aaronsonl (jl997l )) satisfies 

T k l A *n{<p=k} (x) = n {A c n {<p = k}) , for all x G A, fe > 1 . 

We generalize this property by assuming 

1 " - 

(4.2) — -> T K 1 A c n{ip=fc| (aj) is uniformly bounded on A . 

We first want to define some normalizing sequence (c n ), which can capture how rapidly the 
sample autocovariances of the process X given in (|2.ip grow. Let U a (x) = p a (x,oo), x > 0. We 
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define the right continuous inverse of U a (x) by 

U^(y) = mf{x >0:U a (x)<y}, y>0. 

Given the normalizing sequence (a n ) for pointwise dual ergodicity and its wandering rate sequence 
(w n ), we define 

(4-3) c n = 2^C a ^l a a n {Ut(w- l )f , 

where 

C aj$ = r(l + p){EMp(l - Vp) a l 2 ) 2/a 

(the definition of Mg(i) and Vp are given in t he Appendix). On the oth e r han d, C a /2 is a tail 
constant for an a/2-stable random variable; see ISamorodnitskv and Taqqul (j 19941 ). It then follows 
from Proposition 14.21 below that (c n ) satisfies the asymptotic relation 

(4.4) Paiicna- 1 ) 1 ' 2 ,™) ~2- 1 C7 Q/2 (/i(/ 2 )a n ) a/2 ( f |£ /^T^^)) ~* as n 

Je k=i 

From the definition ()4.3|) . it is easy to obtain the regular variation exponent for (c n ): 

(4-5) C n G RVp+ 2 {l-P)/a ■ 

Therefore, the growth rate of the sample autocovariance of the process X is determined by not only 
heavy tailedness of the marginals but also the length of memory. This is in contrast to the case of 
the pr ocesses generated by dissipative flows, e.g., a-stable moving averages studied bv lResnick et al 



oo . 



(jl999l ). where it was shown that the sample autocovariances of the a-stable moving averages grow 
at a regularly varying rate with exponent 2/a. A substitution of /3 = into (|4.5|) yields c n G RV 2 / a -, 
which implies that (3 = corresponds to the shortest memory in the process X. As f3 gets closer 
to 1, it is expected to exhibit longer memory. 

Our argument for the main limit theorems on the sample autocovariances will be separated into 
two cases. First, we discuss the case where a and /3 lie in the range 

(4.6) either Ka<2, 0</3<l or 0<a<l, 0</3< 1/(2 - a) . 

In this case, the main theorem will be proved by a series of propositions (Propositions 1*01 - 14. 7p . 
together with Lemma [6. 4i If a and j3 lie outside the range (|4.6p . in addition to the abovementioned 
propositions, we will apply Lemma 16.51 or [6761 

Finally, we denote the sample autocovariance of the process X by 



1 n 

%(h) = - Y] X k X k+h , h = 0,1,2,..., 
k=\ 

and the sample autocorrelation function by p n (h) = 7n(^)/7n(0), fa = 0, 1,2, ... . 
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Theorem 4.1. Let T be a conservative ergodic and measure preserving map on a a-finite infinite 
measure space (E,£,p,). We assume that T is a pointwise dual ergodic map with normalizing 
sequence (a n ) € RVp. Suppose that T admits a uniform set A € £, < p(A) < oo, and {4-ty is 
fulfilled. 

Let M be a symmetric homogeneous infinitely divisible random measure on (E, £) with control 
measure p and local Levy measure p a , which satisfies \2. 3\) and ^4-lty . 

Let f : E — >■ R be a measurable function that is supported by the uniform set A and satisfies 
integrability condition $2.2\) . 

Let a and f3 lie in the range &4-6V - Then, the stationary infinitely divisible process X given in 12. 1\) 
satisfies for H > 0, 



(4.7) 



(j^ n (h),h = 0,...,H \ (M/ • fh)W, h = 0,...,H) 



Here, W is a positive strictly stable random variable of exponent a /2, i.e., the characteristic function 
of W is given by 

(4.8) Ee iuW = exp{ f (e iux - l)p*(dx)} u € R , 

with p*(dx) = 2~ 1 aC a /2X~ 1 ~ a / 2 dx, x > 0. 
As a consequence, we also get 

p Kf ■ fh) 



(4-9) p n {h) , Kf2) • 

On the other hand, if a and j3 lie outside the range /j[4.6\ ), we additionally suppose either (i) or 
(ii) below. 

(i): T x T is still a conservative and ergodic map on {E x E,£ x £, p x p). Moreover, T x T is a 
pointwise dual ergodic map with normalizing sequence (a' n ) € RV2P-1, and further, we extend the 
condition ft4-2\) to a two-dimensional version: 



(4.10) x p)(J( x y) < n) X T "> kl (^A)-nMx,y)=k} is uniformly bounded on A x A , 

where <p(x, y) = min{n > 1 : (T n x, T n y) £ A x A} is the first entrance time to the set A x A, and 
T x T is a dual operator for T x T . 

(ii): A is a uniformly returning set for 1a, i.e., there exists an increasing normalizing sequence 
(b n ) such that 

(4.11) b n T n lA — > p(A) uniformly, a.e. on A. 

Moreover, f is a bounded function. 
Then, 7[ ) and |^.g[ ) follow again. 
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We will first start by checking how rapidly the sample autocovariance of the process X grows 
when it is associated with a conservative flow. 

Proposition 4.2. Under the assumptions of Theorem 

x 2/a 

S n {f 2 )\ a l 2 dp) ~Kf)C Q ,pa n w 2 J a , 



where 

= r(i + p)(EM p {i - v^ 2 ) 2/a 

(the definition of Ma(t) and Vp are given in the Appendix). 



Proof. We write 



\S n (f 2 )\ a / 2 dp 



2/a 



Sn(f 



a/2 



2/a 



dfM n 



where p(-) = p(- n {p < n}) / fi(tp < n). Because of (j3.6|) and (j3.7|) . 



sup 





Sn(f 2 ) 




a n 



n 



d\x n < sup - 

n>i a n p{ip < n) 



f djj, < oo. 



Hence, (\S n (f 2 )/a n \ a ^ 2 , n > 1) is a uniformly integrable sequence with respect to pL n . Therefore, 
Lemma 16.21 in the Appendix implies 



Sn(f 



a/2 



2/a 



d\i r 



VU 2 )Ca,f). 



□ 



As a preparation for the proof of Theorem 14.11 we decompose the process X by the magnitude 
of the Levy jumps: we first let 

Pa,i{-) = Pa{- n {x : \x\ > 1}) , 

Pa,2{') = Pa{- n {X : \x\ < 1}) . 

Let Mi, i = 1,2, denote homogeneous symmetric infinitely divisible random measures with the 
same control measure ^ and local Levy measures i = 1,2. 



Then, X n can be written as 



X n = I f n {x)dM l {x) 
E 



[ f n (x)dM 2 (x) 

J E 



Denote X$ = L f n (x)dMi(x), i = 1,2. We may write 



<\ h ) - 2^ X k X k+h - 2^ x k X k+h + l^ x k X k+h + l^ x k x k+h + l^ x k x k+h- 
k=l k=l k=l k=l 



k=l 



10 



TAKASHI OWADA 



The main tool used in our proof is a certain series representation of (X n ), wh i ch wa s developed by 
(|1990l ). We also refer to Section 3.10 in ISamorodnitsky and Taqqul (|1994l ). Since p, is a 



Rosiiiski 



cr-finite measure, one can find an /^-equivalent probability measure po such that 



q(x)p(dx) 



B 



where q is a positive measurable function on E. For I = 1,2, we write U a j(x) = p a ,i(x, oo) for 
x > and define the right continuous inverse of U a j(x) by 

U£(y) = inf{x > : U^(x) < y} , y>0. 

According to Rosiriski ( 199C ). X$ can be represented in law as 



(X«,n>0) 



(|-5 ( 



T iq {Vi) 



fn(Vi), n > 



where (ej) is an i.i.d. Rademacher sequence taking 1 or —1 with probability 1/2, Tj is the ith jump 
time of a unit rate Poisson process, and (Vi) is a sequence of i.i.d. random variables with common 
distribution pg. 

In the next proposition, the series representation for Ylk=i X k^ X k+h wm ^ e s P n ^ into a diagonal 
part and an off-diagonal part, and the diagonal part can be represented as a specific stochastic 
integral driven by a positive infinitely divisible random measure. 

Proposition 4.3. For any H > 0, n > 0, and I = 1, 2, 

(E X k X klh> h = 0,...,Hjl (Y^(h) + Y^(h), h = 0,...,H) 



with 



Yn,l(h) 



^2 fk( x )fk+h(x)dMi(x) , 

n 



k=l 



u, 



k=l 



Here, Mi is a positive infinitely divisible random measure defined by 



Ee iuMl(A) = exp{fi(A) / (e iux - l)p« ^dx)} , uGl, 

J(0,oo) 2 ' 

where p*i is a local Levy measure concentrated on the positive half-line such that 
(4.12) p« tl (x,oo) = 2 / o cM (x 1/2 ,oo) forx>0. 

Proof. Since 

n oo / , , x 2« 



k=l 



i=l 



£/*(Wk+fc(VS) + ^,(fc), 



k=l 
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it suffices to show that the first t erm converges a.s. and is distributionally equal to Y^ih). For 

this purpose, from lllosmskil (1990), we only check that 

(4-13) 

and 
(4.14) 



min 1, 



'^fk(x)fk+h{x) 



k=l 



Psl i(dv)fj,(dx) < oo . 



Note that the right hand side of (|4.13p is exactly the Levy measure of Y' Ah). 

Since a simple calculation verifies (|4.13p , we only prove (14.141). By regula r variation of the local 
Levy measure p a , the Potter bound (e.g., Proposition 0.8 in iResnickl (|1987l )) provides 

Pf ,i(x, oo) < dx-^'^l 2 , x > 

for some constants < £ < a and C\ > 0. Also by ()4.ip . we get an obvious upper bound; for some 
C 2 >0, 

Pf ,2(3, 00) < C 2 x- po/2 , x>0. 

These bounds, together with the fact that / has a support of finite //-measure and / £ L 2 (n), can 
establish (j4TT4j) . □ 

Now the following expression has been justified: 

n n n 



~~~in{h) ± c- 1 w + km/,) + E 4M 2 i + E 4 2) 4i + E 4 2) <y • 



fe=l 



k=l 



k=l 



) 



We will describe the idea of the proof of Theorem 14.11 First, we will verify by Proposition 14.41 below 
that 

J^l,h = 0,...,H) (n(f-f h )W, h = 0,...,H), 

where W is defined in (|4.8|) . Subsequently, Proposition l4.5l will prove YH x {K)jc n A for every h > 0. 
On the other hand, applications of the Cauchy-Schwarz inequality and the result of Proposition^, 
yield 



fe=i 



vfc=l 
' n 



E(4 1} ) 2 ] (k, 2 (o)+k: 2 (o)) i/2 . 



1/2 



1/2 



vfc=l 



1/2 



(2) ,2 
k+h> 



\k=l 



Thus, to complete the proof of Theorem l4.lt we need to show (Y^ 2 (0) + E r f 2 (0))/c n -A- 0, which will 
be established in Propositions 14.6 1 and 14.71 below. It is noteworthy that Lemma [6 .21 in the Appendix 
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is needed for the proof of Proposition I4.4[ while Propositions 14.51 and 14.71 use the results of Lemmas 
IQ1 1631 IQ1 and Q 



Proposition 4.4. For any H > 0, 

c 

where W is defined in (14. 8h . 



— , fc = 0,...,Jj) =► (/i(/./ h )W,/ l = 0,...,H), 

n / 



Proof. By virtue of the Cramer- Wold device, we only have to show 

H H 

(4.i5) -ZXiCO => E ■ /ft)^ in 



for every 6q,...,6h € M. Let = f(x)J2h=o®hfh{x), and denote S n (</>)(x) = Y2=i 4> T fc (x). 
Then, (14.15P is equivalent to 

(4.16) — [ S n U)(x)dMi(x) ^ MW inM. 

A sufficient condition f or weak convergen ce of the left hand side in (|4.16p reduces to the following 



(e.g., Theorem 13.14 in iKallenbergl (|1997l )): for every r > 0, 



(4.17) / (^) / s? f4 (s >00 )<fecfr-> - y W)| tt/2 , 
Je\ Cn J Jo 2 2 - a/2 

(4.18) / p f )1 (rc R |5„(0)|- 1 ,c»)dM -)• r- Q / 2 C Q/2 |^(0)r/ 2 , 
and 

(4.19) / p« ^^dxdfx^-^sgn^M^ 2 
Je c n J 2 2 - a 

(sgn(u) = u/\u\ if u ^ and sgn(0) = 0). We only prove (|4.17|) . because (|4.18p and ()4.19j) can be 
handled analogously. 

For (|4.17p . we need to use the result in Lemma 16.21 

^^^(l+W-^) inM, 

where the weak convergence takes place under a probability measure p n { ) = PI {if < n})/ fi(ip < 
n). (Mp(t)) is the Mittag-Lefher process defined on some probability space (ST, J 7 ', P') (the defi- 
nition is given in (|6.ip ). and Vg is a random variable defined on the same probability space with 
density given by (|6.3j) . Here, Mp(t) and Vp are independent. 

Applying the Skorohod's embedding theorem, there exist random variables Y and Y n , n = 1, 2, . . . 
defined on some probability space (Q* , J-* , P* ) such that 

d* v-i ( S jMjL\~ X 1 o 

P oY n =HnO[ , re=l,2,..., 
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P* o Y- 1 = P' o ( / u(0)r(l + p)M p {\ - Vp)) ~ l , 
Y n ^Y P*-a.s.. 

Let tp(y) = y~ 2 f^ y xpa ^(x, oo)dx, then we can proceed 
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xp™ t i (x, oo )dxdjjL = I yj 



\Sn(<P)\ 



dp. 



p{<p < n)E* 



It foll ows from ( 4.51) t hat CnG^ 1 )!^! 1 — > oo, P*-a.s.. Therefore, Karamata's theorem (e.g., Theorem 



0.6 in 



Resnick ( 



19871 )) yields 



psL\{rCna n \Y n \ , oo) as n — > oo, P*-a.s. 



a n \Y n \J 2 -a/2 

From unifor m convergence theorem of regularly varying functions of negative indices (e.g., Propo- 



sition 0.5 in 



Resnickl (|l9871 )). we can say that 



P| i i(rc n a n 1 |y n | 1 ,oo)~r a / 2 \Y n \ a / 2 pa ^(cn^ 1 , oo) as n — > oo, P*-a.s. 
From (jED , (j4TT2|) . and Proposition 021 

/i((/j < n)?/> 



r 2-a/2 

~ :ti<P ^ n )l y nP /2 ?S,l(Cria n >°°) 



a n \Y n \J 2 -a/2 
2 -a/2 U <*>P 11 



as n — >• oo, P*-a.s. 



Integrating the limit yields 



r 2-a/2 C 



«/£^Y-Q:/2|y|a/2 



2 -a/2 a ^ 



„2- a /2 C 



2 -a/2 



^|M(0)| a/2 , 



which is exactly the right hand side of (|4.17p . Now, to complete the proof, we need t o justify taki ng 



Prattl dl960|)). 



the limit under the integral. For this, we will apply the so-called Pratt's lemma (see 
According to Pratt's lemma, we must find a sequence of measurable functions Gq,G\, . . . defined 
on (Q*, F*,P*) such that 

(-7). 



(4.20) 
(4.21) 
(4.22) 



p(ip < n)tj) 



<G n P*-a.s., n=l,2, 
G n — > Go as n — > oo P*-a.s., and 
E*G n — > E*Gq as n — > oo . 



For (j4~20]) . there is a Ci > such that 

p,{ip < n)i\) 



4>(c n a 



U\r 1-1^ 
n| 



-1a 
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because /j,(tp < n)V'(c n a~ 1 ) has a positive and finite limit. 

Applying the Potter bound, for any fixed < £ < min(a, 2 — a), we have 

yy wn < c 2 (|y„|^)/ 2 + |r„|^/ 2 ) 

1p\C n CL n ) 

for some C2 > 0. 

Since V> is bounded on (0, 1], for some constant C3 > C2, 

y(c n a n ) ip{c n a n ) c„ 

Therefore, we may write 



\ On I in I J \ C n 

Now, (|4,20p is obtained by taking 



c n i(j(c n a n 



G n = C 3 (\Y n ^-^ + \Y n \(^ + ^— ^L) , 

V c n ip(c n a n )J 

Let 

G = c 3 (|y|( Q -^ 2 + |F|( Q+ ^ 2 ^ 

We know that a n c~ x G .RV^ft-m /a an d ^(cn^n 1 ) ^ ^^9-i! thus, 

"" 1 



n= 1,2, 



from which (I4.2ip follows. 
To show (EPg) , recall that 

su Pn>i \Y n I < 00 (see the proof of Proposition 14. 2 1) . Thus, 
(|^n|^ a± ^ //2 ) > 1) is uniformly integrable with respect to P* , which in turn implies (|4.22[) . Now, 
Pratt's lemma is applicable and (14.170 is complete. □ 



Proposition 4.5. 



-W^O, h = 0,1,2. 

Cn 



Proof. Choose £ > as specified in Lemma 16.41 16.51 or 16.61 in accordance with the values of a and 
(3. Let a' = a — £. For i ^ j, we set 

1 n 

w (n,a) = -Y j f k (V t )f k+h (V j ) q (V t r 1 ^q(V J )- 1 / a ' . 
Cn k=l 

Because of those lemmas, we eventually obtain 

,(n,a') a ' 



(4.23) E 



— > , for i ^ j 
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1999). Recall that 



We will basically follow the argument in Proposition 4.3 of 
Yniitij/cn can be represented by doubly infinite series 

Cn i# V ^ / V ^ / c n fe=i 

Owing to symmetry of the doubly infinite sum, we only have to consider the case i < j, and we 
will indeed show that X^i<j ^- According to Lemma 16.71 there exist an integer too and 

constants C > and 7 < o/ such that for any m > mo, all the inequalities given in (a) and (b) of 
Lemma 16.71 hold. 



We then decompose X^<i into three summands 



mo 00 



i<3 i=l j=i+l i=l j'=mo + l mo<i<j<oo 

Now, we only need to prove the following: 

(i) : W^ n) 4 for all 

OO 

(ii) : J2 A for all i; 

j=m + l 

(in): Y, W*»>4o. 

mo<i<j<oo 

By the bound U^(x) < Cx' 1 ^' and (023]), it is evident that w\f converges to in probability, 
which proves (i). For (ii) and (Hi), by virtue of the inequalities given in Lemma 16.71 h suffices to 
show that 

£(|W^' a V(l + ln 2 lw^ a/) \)) -+ 0, Mi. 

To show this, let 

n 

B M( x ,y) = -J2f^)fk + h(y)q(x)- 1/a 'q(y)- 1/a '. 
Then, we can show that 



Cn k=i 



SUp \B^ a '\x,y)\ = 0(„2(l-0)(l/a'-l/a)) < 

For the proof, it is important to note that the choice of the density q does not affect the distribution 
of Y^i(h); therefore, we can particularly take 

q(x) = Q(x) ( / Q(u)dpL 



where 

n+h 

Q(x) = max^oW, fk(xf) a /2 
k=i 
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Here, qo : E — > (0, oo) is an arbitrarily selected, strictly positive density. 
By the Cauchy-Schwarz inequality, 

-. n n 

sup \B^\x,y)\< sup -E/fc(^) 2 ) 1/2 (E/*+h(f) 2 ) 1/2 9( a; )~ 1/0[ '9(f)~ 1/a ' 

» n+h „</ 

where the last regular variation index is obtained from (|4.5j) . 
Now, we have 

£(l< n ' Q V(l + l4|< n ' Q,) |)) < (1 + 14 sup \B^ a '\x,y)\)E\W%' a,) \ a ' . 

x,y£E 

Observing that E\W^' a has a negative regular variation index (see the proofs of Lemmas 16.41 
and 16. 6p . the right hand side vanishes as n — > 00. □ 

The combination of the next two propositions will prove (^2(0) + Y" 2 {ty)/ C n — * 0, which can 



finish the proof of Theorem 14.11 
Proposition 4.6. 

-K, 2 (0) = - / S n (f 2 )(*)dM 2 (x) 4 0. 

Cn C-n J E 

Proof. From the standard argument for convergence in law of the sequence of infinitely divisible 
random variables (e.g., Theorem 13.14 in iKallenbergJ (1997)), we only have to check 

S n (f 2 )\ 2 f^Snif 2 )- 1 

xpa 2{x, oo)dxdp, — > , 



c n J JO 

2\-l 



pfAcnSnif) ,Oo)d/i-)-0, 

E 

and 

f sm 2 ) r^WT 1 , w , ^ n 

/ / pa 2(X, oojdxdfi — > U . 

JE Cn Jo 2 ' 

However, an obvious upper bound p^.2{x,oo) < Cx~ p °/ 2 , x > 0, and the integrability condition 
/ £ L 2 (p) easily prove these limits. □ 

Proposition 4.7. 

WWi)4o. 



Proof. The proof is analogous to that of Proposition 14. 51 Taking advantage of the inequalities given 
in Lemma 16.71 (see also Remark I6.8p . the proof will be finished if 

E{\w£' m) r(l + \n 2 + \W%' po) \)) -+0, i + j. 
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The argument for showing this is mostly the same as in Proposition 14. 5[ and so we omit it. 
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5. Examples 



We p resent three example s of different situations where Theorem 14.11 applies. The first example 
(2000) studied, but their example can be regarded as a special case of our 



is what 



Resnick et al 



more general setup. 



Example 5.1. Let (x/-,k > 0) be an irreducible null recurrent Markov chain with state space Z 
and transition matrix P = (pij). Let -Pj(-) be a probability law of (xk) starting in state i G Z. 
Since (xk) is null recurrent, there exists a unique (up to constant multiplications), infinite, invariant 
measure (7Tj). We set ttq = 1 for normalization. Define a c-finite and infinite measure on (E,£) = 
(Z N ,£(Z N )) by 

M(0=1> P *(-)- 

Let T : Z N -> Z N be the left shift map defined by T(xq,x i, . . .) = {x\,X2, ■ ■ ■)■ Obviously, 
T preserves the measure fi. From lHarris and Robbinsl (| 19531 ). it is known that the map T is 
conservative and ergodic. 

We consider the set i = {j£ Z N : xq = 0}. From the result in Section 4.5 of I Aaronsonl ( 19971 ). 
we have 

f k l A {x) = P (x k = 0) for x <E A . 
Thus, with the normalizing sequence a n = Ylk=l Po( x k = 0), 

1 n - 

holds for every x E A. Here, A is a Darling-Kac set and hence T is a pointwise dual ergodic map. 
One of the possible ways for ensuring regular variation of (a n ) is to assume 



P o(^ > k) G RVi-p for some < < 1 



k=l 



where tp(x) = minj n > 1 : x n = 0} , x £ Z N , is the first entrance time to the set A. 



From Lemma 3.3 in iResnick et al. 



On ~ 



(j2000l ). we see that fj,((p = n) = Po(ip > n) and by (13. T|) . 
1 n 

eRV B . 



T(2-p)T(l + f3)ii(<p<n) 



We will proceed to check condition (|4.2p . The formula on p. 156 of I Aaronsonl (j 19971 )) gives 



f k l 



A<=n{ v =k} (xo,X l7 ...) - 1{ X0=0 } Y ni ° ^2 ^oii • • • Ph-2ik-iPik-i0 ) 



which immediately implies (|4.2p . 
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We take a measurable function / : Z — > K that is supported by the set A and satisfies (12. 2p . 
Now, Theorem 14.11 applies if the parameters lie in the range 1 < a < 2, < /3 < 1, or < a < 1, 
< p < 1/(2 - a). 

On the other hand, if < a < 1 and 1/(2 — a) < j3 < 1, we need to check the conditions given 
in (£) of Theorem 14.11 For this, we consider a two-dimensional Markov chain ((xk,yk)> k > 0) 
with (j/fc) an independent copy of (xf.). Let Puj\{-) be a probability law of {xf.,y^) starting from 
€ Z x Z. It is now easy to check that (x kl yk) is a ls° irreducible and null recurrent, and a 
probability measure fj, x fi can be written as 



(// x //)(• 



Because of 



Harris and Robbinsl ()1953l ) again, we can say that T x T is conservative ergodic and 
measure preserving map on (Z N x Z N ,fi(Z N ) x £(Z N )). 

Evidently, the product set A x A is a Darling-Kac set. Indeed, 

n n n 

^(T^T) fc l AxA (x, y) = T k l A (x)f k l A (y) = £ P (x k = 0) 2 for (x, y) € A x A . 

k=l k=l k=l 

Therefore, by the normalizing sequence a' n = Ylk=i Po{ x k = 0) 2 > the product set A x A turns out 
to be a Darling-Kac set, and T x T is of cour se pointwise d u al erg odic. 



Once again, by appealing to Lemma 3.3 in 



Resnick et al 



(12000 ). we get 

n 

(// x n)(<p(x,y) < n) = ^P(p t o)(<p(x,y) > k) G W 2 (i-/3)- 



fc=l 



Thus, 



r? 



r(3 - 2/3)T(2/3) (fi X fj,)(ip{x,y) <n) 



To check (|4.10p . one more application of the formula on p. 156 of lAaronsonl (|1997l ) yields 

(T x T) k l( AxA) c n{ ^ y)=k} ((x ,y ), (xi,yi) . . .) 

= 1 {(a;o,s/o)=(0,0)} ^o^Jo PiohPjoji ••• Pik-2ik-iPik-iOPjk-23k-iPjk-iO ■ 

(io,jo)^(0,0) (ii,ii)^(0,0) (t fc _i^_i)^(0,0) 

Therefore (|4.10p holds, and in this case, Theorem 14. 1 1 applies as well. 

It is not difficult to prove that the process X = ( X-\ , , . . . ) is mix i ng. T o see this, we only 



Rosihski and Zak 



(199 



J: 



check a sufficient condition proposed by Theorem 5 in 

[i{x : \ f(x)\ > e, [/ o T n (x)| > e} — >• as n — > oo, for every e > . 
Since / vanishes outside of A and (x n ) is null recurrent, as n — > oo, we have 



[i{x : |/(x)| > e, \f o T n (x)| > e} < n r"M) = P (x n =0)^0. 
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The next two examples are less familiar to probabilists, but are well known to ergodic theorists. 



E xample 5.2 . In th is exam ple, we will define the so - called basic AFN-system. We refer the reader 



to 



Zweimiillerl (l200ol ) and to iThaler and Zweimiillerl (|2006l ) . Let E be the union of a finite family 



of disjoint bounded open intervals on R, and let £ be its Borel cr-field. Let £ be a (possibly infinite) 
collection of nonempty, pairwise disjoint open subintervals in E. With A being the one-dimensional 
Lebesgue measure, we assume X(E \ Uze£ ^) = 0. 

Let T : E — > E be a twice-differentiable map and strictly monotonic on each Z € £. Suppose 
that T satisfies the following conditions. 
(A) Adler's condition: 

T"/(T'f is bounded on \J Z . 

zet, 

(F) Finite image condition: 

the collection T£ = {TZ : Z 6 £} is finite. 

(N) A possibility of nonuniform expansion: There exists a finite subset £ C £ such that each Z € £ 
has an indifferent fixed point xz as one of its endpoints. That is, 

lim Tx = xz and lim T x = 1 . 

x— >xz,x&Z x—¥Xz,x£Z 

Moreover, we suppose that for each 

either T' decreases on (— oo, xz) H Z or increases on (xz, oo) D Z , 

depending on whether is the left endpoint or the right endpoint of Z. 

Assume that T is uniformly expanding whenever it is bounded away from the family of indifferent 
fixed points {xz '■ Z G (}, i.e., for each e > 0, there is a p(e) > 1 such that 

\T'\ >p(e) onE \ [j ((x z - e, x z + e) n Z) . 

We will further specify the behavior of T in neighborhood of the indifferent fixed points; for 
every Z S £> there is < fiz < 1 such that 

(5.1) Tx = x + a z \x-x z \ l/l3z+1 + o{\x-x z \ 1/l3z+l ) as x -> x z m Z 

for some az ^ 0.^ 

As argued in IZweimiillerl (|2000l ). there is not much loss of generality in assuming that T is 
conservative and ergodic with respect to A. In this case, if additionally Q is non-empty, then the 
triplet (E,T,£) is said to be a basic AFN-system. In the sequel, we will assume this property. 
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Given a basic AFN-system (E,T,£), there always exists an infinite invariant measure C A 
with density dfi/d\(x) = ho(x)G(x), where 

G(x)= \{x-x z ){x-{T\ z )-\x))- X ifxGZGC, 

\l \ix£E\{J ZeC Z , 

and ho is a function of bounded variation, bounded away from both zero and infinity. Now, we 
can view T as a conservative ergodic and measure preserving map on an infinite measure space 
(E,£, /i). 

An example of a basic AFN-map is Boole's transformation placed on E = (0,1/2) U (1/2,1), 
defined by 

x(l — x) 



T{x) 



, , x G (0, 1/2), T{x) = 1 - T(l - x), x € (1/2, 1) . 

and xz 



1 — x — x 

It admits expansions of the form (|5.ip at the indifferent fixed points xz 

0z = 1/2 in both cases. The invariant measure \x satisfies 

da . . 1 1 
-L-(rr.\ = 1 

d\ 

See bhalerl fepOll ). 



1 with 



(1 



r , x G E. 



Given a constant < e < 1, we take 



A = E\ \J(( XZ -e,x z + e)nZ) . 

Since X(dA) = and A is bounded away from {x z , Z £ C}, A is a Darling-Kac set, and hence T 
is a pointwise dual ergodic map (Corollary 3 in IZweimiillerl ( 2000 )). Furthermore, because of the 
assumption ([5.1H . (a n ) turns out to be regularly varying with index = minzpf 0z (Theore m 4 in 



Zweimiillerl (|2000i )). Moreover, the formulas (2.5) and (2.6) in lThaler and Zweimiilleii (|2006l ) prove 
the condition (1431). 



Suppose that the parameters a and lie in the range of either 1 < a < 2, < < 1, or 
< a < 1, < < 1/(2 — a). If a measurable function / : E — > R is supported by the set A 
together with a proper integrability assumption, then Theorem 14.11 applies . 

Suppose that < a < 1 and 1/(2 — a) < < 1. In this case, we will check (ii) in Theorem 
4.11 because unlike Example l5.lt the product map T x T is not generally conservative and ergodic. 
According to condition (ii), however, the Darling-Kac set A must be a uniformly returning set. 
Unfortunately, this is not always the case for a general basic AFN-system. To ove r come this 
difficulty, we have to impose certain additional assumptions; see for example, iThaleii ([2000). If 
we restrict ourselves to such a type of a basic AFN-system, then (ii) is satisfied and consequently 
Theorem 14.11 follows. 
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Finally, it is worth pointing out that the process X = (Xi,X2, ■ ■ ■ ) is mixing. This can be proved 
as in Example 15. 11 



re dynamic a l syst em by a S'-unimodal map with flat critical 
Zweimiillerl (120041 ) . Let T : [a,b] — >■ [a, b] be a S-unimodal 



Example 5.3. We will construct t 
point. The main reference here is 
map with flat critical point c € (a,b). That is, the Schwarzian derivative of T is nonpositive: 
ST = T'" IT' - §(T" '/T') 2 < 0, and all derivatives at the critical point c vanish: T^c = for all 
n > 1. Further assume that Ta = Tb = a and that J, ^ In |T'|dA = — oo (A is the one-dimensional 
Lebesgue measure). In addition, we suppose that T satisfies Misiurewicz condition, i.e., there is 
an open interval I containing c such that T n c £ I for all n > 1. Also, assume that there exists a 
positive and finite Lyapunov exponent A c = lim ra __ >00 n -1 In \ {T n )'(Tc)\. 

The dynamical effect of a flat critical point is that the closer the orbit gets to c, the slower it 
moves away from the critical orbit (T n c,n > 1). Consequently, the orbit stays in neighborhood of 



(T n c,n > 1) for a nonnegligi b 



It is shown in 



e amount of time. 



Zweimiillerl (|2004l ) that there exists an infinite measure fj, <C A such that T is a 



conserva tive ergodic and m easur e preserving map o n ([a, b], B([a, b]), /i) 



From 



Zweimiillerl (120041 ) and I Zweimiillerl (|2007l ). one can find a Darling-Kac set A, which is 



bounded away from the critical orbit (T n c, n > 1) such that 



T n l 



An{ip=n} 



n > 1 



is bounded on A. 



This property in fact proves condition (|4,2p . The existence of a positive and finite Lyapunov 
exponent guarantees that the normalizing sequence ( a„.) for the Darlin g-Kac set is a regularly 
varying function of the order < f3 < 1 (Theorem 7 in IZweimiillerl (|2004l )). 

Suppose that the range of the parameters a and [3 is either l<a<2, 0</3<lor0<a<l, 
< f3 < 1/(2 — a). If a measurable function / satisfies a proper integrability condition and is 
supported by the set A, Theorem 14 . 1 1 applies . 



6. Appendix 

For < /3 < 1, let (S@(t),t > 0) be a /3-stable subordinator, i.e., a stable Levy process 
with increasing sample path. Assume that the moment generating function of (Sp(t)) is given 
by Eexp{— 6Sp(t)} = exp{— 19^} for 9 > and t > 0. Define its inverse process by 



(6.1) 



M p (t) = Sfr(t) = mf{u > : Sp(u) >t}, t>0. 
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We call the process (Mp(t)) the Mittag-Leffler process with index /3 because the moment generating 
function of (Mp(t)) is given by the Mittag-Leffler function 

(6.2) Eexp{0M (t)} = T , flel; 



n=0 



see Proposition 1(a) in iBinghaml (|197ll ). 

The Mittag-Leffler process is well-defined in the limiting case (3 = as well. From the expression 
(|6.2p . it is natural to regard -Mo(t) = Mq as an exponential random variable of unit parameter. 



For < P < 1, let Vr denote a random variable with density 

(6.3) g Vp (x) = (l-P)x-f > , 0<x<l. 
Here, Vg is taken to be independent of (Mp(t)). 

Remark 6.1. A formal substitution of f3 = 1 into (|6.2p indicates that M\(t) should be regarded as 
a straight line process, i.e., M\{t) = t, t > 0. A straight line process can be viewed as the inverse of 
the degenerate 1-stable subordinator S\(t) = t, t > 0. If one interprets V\ = 0, we possibly establish 
not only Lemma f6.2l discussed below but also our main theorem. However, the proof is very sensitive 
to the behavior of slowly varying functions that appear in the local Levy measure p a (x,oo) and 
the normalizing sequence (a n ). Thus, regarding the limiting cases, we restrict ourselves to the case 
(3 = and omit the details for j3 = 1. 

Lemma 6.2. Under the assumptions of Theorem \4-l\ let cfi(x) = f(x) ^2^ =0 0hfh( x )> • • • > @H £ 
R. Then, we have 

=>li(4>)T(l + P)Mf,{l-Vp) inR 
with respect to /^n(-) = /i(- Pi {(p < n})/fj,(ip < n). 

Proof. We first claim that 

(6.4) Sn ^ A > =»• n(A)T(l + P)Mr(1 - Vr) inM 

a n 

with respect to n n , and try to replace 1a by a more general function <j) thereafter. 

Because of (|6.2p and the fact that Mn(t) is a self-similar process with self-similarity exponent /3, 
the moments of Mg(l — Vg) are given by 

EM P (1 - V,f = E(l - VtffiEMpW = r! r( g 2 + ~/_ ) /3) . 
Recall the fact t hat given t he m oments of any order, the Mittag-Leffler laws can be uniquely 



determined (e.g., IBinghaml (|197ll )). A simple application of the Carleman sufficient condition 
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proves that the laws of Mg(l — Vp) can also be uniquely determined by their moments. From these 
observations, (|6.4p follows if we can show that 

T(2 — 3) 

d^ n -> (n(A)T(l + /3))V! J ; ^ ax , for every r = 1, 2, 



5„(1a) 



\rd + 2-/3) 



From n ow, we will repeatedly use Karamata's Tauberian theorem for power series (e.g., Corollary 



1.7.3 in 



Bingham et all (|1987l )). 
First, we claim that 



• 5 ) E (J E ( Sni r A) ) *») e ~ Xn ~ ^Ty.^rfl [j/nilAf^d^ e-^ as A|0. 



where /xa(-) = fi(- n A)/fi(A). 

For the proof, the following identity is needed: 



<Sn(lA, 



fc=i 



Sn-fc(l^ 
r — 1 



of, r = l,2, 



As A J, 0, we have 

oo 

E 



71=1 



Sn( £ A > ) dp) e-*" 



EE 

n=l fe=l 



r — 1 

-An 



o T*d/i ) e~ An 



A e 



It is elementary to show that 

X(1a) 



S A ^r ( -l)toA-y^f A SnilA) r - l d^ A n^oo, 



which completes (|6.5p . 



We already know from the proof of Theorem 9.1 in lThaler and Zweimiillerl (|2006l ) (or 
diaaj )) that 

/ s n (i A )'- 1 d^ ~ (/x(A)r(i + /?)) r - 1 £M /j (i) r - 1 c 1 

J A 



Aaronson 



{^A)T{l + p)) r \r-l)\ 



-r-l 



as n — y oo . 



T((r- 1)0 + 1) 

Since (a n ) is regularly varying with exponent j3, one can set a n = n^L(n) by some slowly varying 
function L. Then, from Karamata's Tauberian theorem, 

1 

A (r-T)/3H 

Consequently, from (|6.5p and (|6.6p . 



3.6) Y f ^J A S n (l A ) r - 1 d ( i^e 



- A » ~ (r - l)!(/x(A)r(l + /3)r 1 . (r _^ +1 L(A- 1 )- 1 as A 4 . 



E 

71=1 



5 " ( r lA) ) d M ) e"*" ~ ^)T(1 + /3)- 1 ^l-^L(A- 



l\r-l 



as A I . 
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Sn(lA, 



dfi is nondecreasing in n and r/3+2 — f3 > 0, one more application of Karamata's 



Tauberian theorem yields 



E 



5„(1, 



r-l 



d\x 



n(Ayr(i + f3) 

T(r/3 + 2-0) 



-na r n 1 as n — > oo . 



It is not difficult to justify 



r\ Je 



S n (l A ) r diJ,. 



Therefore, we get 
(6.7) 

Thus we get, from (|3.6p and (|3.7j) . 

'S n (l A ) 



Sn(u)\' , A , r , r(i + py- 1 n 

1 a// ~ /i(A) f r! — - — — — asnn-oo. 



djJL n 



'T(rf3 + 2- /3)a 
i /' /S n (l A ) 



,,, r ,r(2-/3)r(i + /3) r 



T(r/3 + 2-/3) 
which completes (|6.4p . 

Next, the indicator function 1,4 must be replaced by <^>. To this end, it suffices to show that 

S„0) 



(6.8) 



Indeed, if the above is true, the Slutsky theorem gives 



> e — > for every e > . 



with respect to /i n . Applying the continuous mapping theorem, we get 

^ M (^)r(l + /3)M /3 (l - Vp) in R. 
Since fJ,(A) < oo, it is enough to verify 

s n {4>) nitf) 



/inU c n 



Denote 



K„ 



S n {l A ) n{A) 



> e > I — >■ for every e > . 



1 + 3,(1,4 

Noting that (ft is supported by A, we obtain 

S n (4>) n((ft) 



H(A) 



> e 



ji [A c n {ip < n} n 



' ' m=l 



S n (l A ) H{A) 

Thus, for an arbitrary constant 5 € (0, 1), one can proceed as follows. 

s n (4>) n(4>) 



S n (l A ) fi(A) 



> e 
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< 



. r(i-<5M 1 
v{A c n{ip = m}nT- m K n - m ) + 



< 



m=l 

1 

a ri<p < n ) 
1 



//((£> < n 



\(1-S)n] ^ 

m=l 
f(l-5)nl 



X] T m l A c nW=m} sup l^d/i + 1 - 

m =l n-\{l-8)n\<i<n 



^2 fJ,((f = m) 
ra=\(l-S)n\+l 

H(<p < n) 

»(<p< \(l-6)n]) 



H(<p < n) 



Because of (j£2jh f i(<p < \(1 - S)^)' 1 EmL/^ 1 T m ± A c n{ip=m} is uniformly bounded on A; further, 
the Hopf' s ergo dic theorem (sometimes also called a ratio ergodic theorem; see Theorem 2.2.5 in 
Aaronsonl (|1997l )) yields 



sup 1 K . 

n— S)n\ <*<n 



as n — > oo a.e. on A . 



Applying the dominated convergence theorem, we conclude 

S n (l A ) /i(A) 
Letting 5 1 on the right hand side, we get (|6.8p . 



lim sup fJL n \ A n 

n— >oo 



> e < 1 - (1 - 5) 



1-/3 



□ 



Remark 6.3. In Lemma 16.21 we assumed that T is conservative, ergodic, measure preserving, and 
pointwise dual ergodic with r eturn sequence (a n ). However, a careful inspection of Theorem 9.1 in 



Thaler and Zweimiillerl (|2006l ) reveals the following. Suppose that a measurable map T defined on 



(E, £, (j,) is measure preserving and satisfies 

1 " - 

— }^T k lA — > u(A) uniformly, a.e. on A 



k=l 



(this condition does make sense because T is well-defined as long as T is measure preserving). 
We assume neither conservativity nor ergodicity for the operator T. However, relation (j6.7j) still 
follows. This observation plays an important role in the proof of Lemma 16.61 



Lemmas 16.41 16.51 and 16.61 below are necessary components for the proof of Propositions 14.51 and 
14.71 The most important result established in these lemmas is 



(6.9) 



E 



1 n 



k=i 



— > 0, for i ^ j 



The first lemma treats the case when a and /3 lie in the range of (|4.6p . 

Lemma 6.4. Suppose the conditions of Theorem \^.l\ where a and f3 lie in the range of (|4.6p . We 
fix a constant £ > such that 

£ < a - 1 if 1 < a < 2 , 



2(1 
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£<a(l-o A ifO<a<l,0<p< ' 



2 -/3(2 -a) J J ~ ' 2-a 

Lei a' = a — £. Then, (|6.9p holds. 

Proof. First, suppose that 1 < a < 2. Since a' > 1, Minkowski's inequality applies to obtain 



E 



-i n a -. ~ n 

-Y<h{V i )h +h {V j )qW 1 l'*' qiVj)- 1 ''*' =— / \J2fk(x)fk(y)\ a '(»xri(dxdy) 

c n u = i C n JExE -, 



fe=l 

2 



Since n/c ra G ^V(i_ ( g)n_2/ a ) with (1 — /3)(1 — 2/a) < 0, we have n/c n — > 0. 

Next, suppose that < a < 1 and < j3 < 1/(2 — a). In this case, a simple application of the 
triangle inequality gives 



E 



-. n 1 /" n 

-E/*( F *)A+h(^)9(^)" 1/0[ '?(^)- 1/a ' =— / E/ fe (x)/ fc (y)| a '(MX M )(dxdy) 

Cn fc=l C « ^^x^ fc=l 

However, we see that n/c" G -RV r 1 _ Q ,/^ +2 (i-/3)/a) with 1 — a'((3 + 2(1 — fi)/a) < 0. □ 

As compared with the case where a and j3 lie in the range (|4.6p . establishing (|6.9p in the case 
< a < 1 and 1/(2 - a) < /3 < 1 is more difficult. Indeed, if < a < 1 and 1/(2 — a) < (3 < 1, a 
simple manipulation of the basic inequalities as we have seen in Lemma 16.41 cannot lead us to (I6.9P . 
Thus, we need some alternative approaches. 

A possible alternative approach is to assume that the product map T x T still has nice properties 
as given in (i) of Theorem 14.11 Specifically, in the next lemma, we will assume that TxTis still 
conservative and ergodic on a measure space (E X E,£ X S, jj, X /x), and further, it is also pointwise 
dual ergodic. The benefit of this assumption is that we can explicitly calculate the exact growth 
rate of the quantity f ExE \ Y,k=i fk(x)f k (y)\ a '(fi x n)(dx dy). 



Lemma 6.5. Suppose the conditions of Theorem \4-l\ where < a < 1 and 1/(2 — a) < /3 < 1, 
and particularly assume condition (i). We fix < ^ < a 2 /(a + 2) and let a' = a — Then, \6.9\) 
follows. 

Proof. Denote by S n (f x f)(x,y) = Y2k=l fk( x )fk(y) a partial sum defined on a product space 
E x E. By virtue of (|4.10p . proceeding as in the proof of Lemma |6.2| we can get 

(6.10) SnU X P (x ' y) =» M (/) 2 r(2^)M 2 ^_ 1 (l - inR, 
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where the weak convergence takes place under a probability measure 

(6.11) (/x x n) n (.) = (/j, x n)(- n Mx, y) < n})/(/i x n)(<p(x, y) < n) . 

Here, M 2/ g_ 1 (t) is the Mittag-Leffler process with exponent 2/3 — 1, and V2/3-1 is defined by (|6.3p . 
From (13. 6h and (13. 7h . and the assumption that T x T is a conservative and ergodic map, we can 
obtain 

(/j x n)(ip(x,y) < n 



n 



r(3 - 2/3)r(2/3) < ' 



from which (/x x fi)(cp(x,y) < n) G -RV^^/?) follows. 
Now, we have 



fc=i 



-l/a' 



ExE 



\S n (f x /)(^2/)| a x (%) 



S n (fxf)(x,y) 



(fi x /x) n (dx dy) . 



Uniform integrability of (|5 n (/ x f)/a' n \ a ' ,n > 1) and (|6,10p guarantee 



ExE 



S n (fxf)(x,y) 



(ji x fj,) n (dx dy) /1 (/) 2a 'r(2/3) tt 'EM^_ 1 (l - %_0 a ' < 00 . 



On the other hand, (|4.5p implies c"' G ^ / ^'( l 8+2(l-/3)/a!)- Thus, 



E 



1 n 

- £ fk(Vi)fk+h(V j )q(V i y 1/a 'q(V j )- 1/a ' 



k=l 



G 12V, 



(2/3-l)a'+2(l-/3)-a'(/3+2(l-/3)/a))- 



Owing to the constraint on £, we have (2/3 — l)a' + 2(1 — 0) — a 1 {(3 + 2(1 — /3)/a) < and hence 
(|6.9p is complete. □ 



The argument in Lemma [63] requires that the product map T x T to be conservative and ergodic. 
However, this is not necessarily true in general; see Example 15.21 It is, therefore, beneficial to get 
(|6.9p without conservativity and ergodicity of the product map T x T. 

Lemma 6.6. Suppose the conditions of Theorem \4-l\ where < a < 1 and 1/(2 — a) < (3 < 1, 
and particularly assume condition (ii). We fix < £ < a 2 / (a + 2) and let a' = a — £. Then, 116. 9\) 
follows. 

Proof. We start by claiming 

I n , 

(6.12) — V(T x T) k l AxA (x, y) -> /1(A) 2 uniformly, a.e. onixi, 

a' ^-^ 

n k=l 

where 

r(i + /3)\ 2 r(2/3-iK 



r(2/3) n ' 
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Indeed, from (I3.8[) and (14. IIP , we see that 

n n 

^(f7r) fc l AxA (x,y) = Y J T k l A {x)T k l A {y) 



k=i 



k=l 



m 2 T{2 _ pf E ^ unifiirmly, a.e. on Ax A. 



Applying Karamata's Tauberian theorem for power series to relation 



as n — y oo . 



Thus, (|6.12p is obtained. 

Now, (|6.12p ensures that Ax A can be viewed as a Darling-Kac set for the product map T x T. 
As argued in Remark 16. 3} even if T x T is neither conservative nor ergodic, 



ExE 



SnO-AxA 



){x,y) 



(fi x fi)(dx dy) ~ fi(A) 2r r\ 



r(2/3) 



r-1 



r(r(2/3 - 1) + 3 - 2/3) < 



holds. 



Next, we define a probability measure (fi x fi) n () by 

(fi x fi) n (-) = (fi x fi)({<p(x) < n,<p(y) < n} n -)/fi(ip < nf . 
Notice that the above definition of (ft x fi) n differs from (|6.1ip given in Lemma [6.51 Then, we have 



ExE 



Sn(^AxA){x,y) 



(ft x fi) n (dx dy) 
fi(Af r r\ 



1 



fi((p < n) 2 

r(/3) 2 r(2 - /3) 2 r(2/3) 



ExE 
r 



S n (l A xA)(x,y) 



(fi x fi)(dx dy) 



fi(A) 2r rj r . 



T(2/3-l)r(r(2/3-l) + 3-2/3) 

The sequence (rj r ) determines, uniquely in law, a random variable Zg, whose rth moment coincides 

with r\ r itself. To see this, it is enough to check the Carleman sufficient condition V2k = °°' 

which can be easily checked by Stirling's formula together with elementary algebra. It is thus 

concluded that with respect to (fi x fi) n , 

S n (l A xA)(x,y) 2 . 
=> fl(A) Zg m R . 

a n 

Since / is a bounded and is supported by A, there is a constant C\ > such that 

\S n (f x f)(x,y)\ a ' (fi x fi)(dx dy) 



k=l 



<Ci 
C x (a' n T'fi(v < n) 



ExE 



I ExE 
J \a' ..< ^ „\2 



S n (l A xA)(x,y)\ a (fi x fi)(dx dy) 
S n (l A xA)(x,y) 



ExE 



(fi x fi) n (dx dy) . 
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Because of the uniform integrability of (| S n (lAxA)/of n \ a \ n > 1), we see that J ExE \S n (lAxA)/a' n \ a d(/ix 
n) n converges to some positive finite constant. The rest of the discussion is the same as Lemma 
631 □ 



Finally, we provide useful inequalities that will supplementally be used in the proof of Proposi- 
tions WM and 1471 

Lemma 6.7. Fix £ > as specified in Lemma\6.4\ \6.5l or \6.(h Let a' = a — £ and define 



Let 



1 n 

w (n, a) = ±Y J fkmf k+h (vM^)- 1/a '^r 1/a ' ■ 



k=l 



ln+ x 



Inx if x > 1, 
otherwise. 

(a) There exist an integer > and constants C > 0, 7 < a' , such that for any m > uiq, 



E 



E € i e i U ti 

m<i<j<oo 



T iq (Vi) 



U, 



a,l 



T 3 q{V 3 )\ 1 



k=l 



{\W,, 



(n,a'), a l 



<ij} 



<C[E{\W^ a,) \ a '(l + \n + \W^ a ' } \) 



(n,a')i 



E 



E *iKx MP) Ki ( Tj3 P) ^E/*w^-)V(.^ K>w 

i<i<oo \ / \ / n k=1 »j 



m<i<j< 



<CE[\wfr a \\l + \n\\W^ a,) \)). 



(n,a')| 



foJ There exist an integer tuq > and constants C > 0, 7 < a', suc/i i/iai /or any m > mo and 
i > 1, 



E ^ 

j'=m+l 



r>(^)\ _i 
2 / c 



fc=i 



{\W$'*>\*<j} 



<c(E\w^' a,) \ a 'y 



E 



E Mp) t EAC^O/iH-fc^O^)- 1 ^ V^-o K>i} 

=m+l ^ ' fc=l IJ 



<C7 J B(|^ n ' Q ' ) r'(l+ln + |W i l f' a ^|)) 



(n,a')i 



Proof. The proof is analogous to that of Proposition 5.1 in ISamorodnitskv and Szulgal ()1989l ). but 
an obvious upper bound U£\(x) < Cx~ l l a ' , x > has to be suitably applied. □ 

Remark 6.8. The inequalities in Lemma [6. 71 will still hold, even if the parameter a' and the inverse 
function U£\(-) are replaced by the constant po given in (14. ip and U£~ 2 (')> respectively. 
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